﻿'''
题目描述
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可。方波信号高位用
1标识，低位用0标识 。
说明：
一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是
输入的一串方波信号是由一个或多个完整信号组成
两个相邻信号之间可能有0个或多个低位，如0110010，011000010
同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号
完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是
输入
输入信号字符串（长度 >= 3 且 <= 1024）：
例如：0010101010110000101000010
注：输入总是合法的，不用考虑异常情况
输出
输出最长的完全连续交替方波信号串
例如：01010
若不存在完全连续交替方波信号串，输出 -1。
示例一
输入
00101010101100001010010
输出
01010
说明
输入信号串中有三个信号：
0 010101010110(第一个信号段)
00 01010(第二个信号段)
010(第三个信号段)
第一个信号虽然有交替的方波信号段，但出现了11部分的连续高位，不算完全连续交替方波，
在剩下的连续方波信号串中01010最长
解题思路
题目要求处理一串由0和1组成的方波信号字符串，从中找出最长的“完全连续交替方波”信号，并输出该信号。如果有多个相同长度的
完全连续交替方波信号，则输出任意一个。如果不存在符合要求的信号串，则输出-1。
完全连续交替方波的定义：
必须以0开头，以0结尾。
中间部分必须是1和0严格交替的形式（例如010，01010等）。
例如：01010是一个完全连续交替方波，而0110和101则不是
'''
import re
#读取输入
signal = input()

pattern = r"^(01)+0$"   #主要是正则表达式

#遍历输入字符串，查找完整信号
current_signal = "" #存储当前完整信号
max_length = 0
result = ""
for c in signal:
    #当前信号为0，信号长度大于0且前一信号为0则为一完整信号
    if c == '0' and len(current_signal) > 0 and current_signal[-1] == '0':
        matcher = re.finditer(pattern,current_signal)
        for match in matcher:
            current_length = len(match.group())
            if current_length > max_length:
                result = ""
                result += match.group()
                max_length = current_length
        current_signal = ""
    
    current_signal += c
#注意处理最后一个完整信号
matcher = re.finditer(pattern,current_signal)
for match in matcher:
    current_length = len(match.group())
    if current_length > max_length:
        result = ""
        result += match.group()
        max_length = current_length
if len(result) == 0:
    print("-1")
else:
    print(result)
    